Grobner-shirshov Bases for Representation Theory
نویسندگان
چکیده
In this paper, we develop the Gr6bner-Shirshov basis theory for the representations of associative algebras by introducing the notion of Gr6bner-Shirshov pairs. Our result can be applied to solve the reduction problem in representation theory and to construct monomial bases of representations of associative algebras. As an illustration, we give an explicit construction of Gr6bner-Shirshov pairs and monomial bases for finite dimensional ir:-educible representations of the simple Lie algebra Sl3' Each of these monomial bases is in 1-1 corr3spondence with the set of semistandard Young tableaux with a given shape.
منابع مشابه
Global optimization of mixed-integer polynomial programming problems: A new method based on Grobner Bases theory
Mixed-integer polynomial programming (MIPP) problems are one class of mixed-integer nonlinear programming (MINLP) problems where objective function and constraints are restricted to the polynomial functions. Although the MINLP problem is NP-hard, in special cases such as MIPP problems, an efficient algorithm can be extended to solve it. In this research, we propose an algorit...
متن کاملGröbner–Shirshov Bases for Irreducible sln+1-Modules
In [10], inspired by an idea of Gröbner, Buchberger discovered an effective algorithm for solving the reduction problem for commutative algebras, which is now called the Gröbner Basis Theory. It was generalized to associative algebras through Bergman’s Diamond Lemma [2], and the parallel theory for Lie algebras was developed by Shirshov [21]. The key ingredient of Shirshov’s theory is the Compo...
متن کاملGröbner-Shirshov Bases for Lie Algebras: after A. I. Shirshov
In this paper, we review Shirshov’s method for free Lie algebras invented by him in 1962 [17] which is now called the Gröbner-Shirshov bases theory.
متن کاملSystematic encoding via Grobner bases for a class of algebraic-geometric Goppa codes
Any linear code with a nontrivial automorphism has the structure of a module over a polynomial ring. The theory of Griihner bases for modules gives a compact description and implementation of a systematic encoder. We present examples of algebraic-geometric Goppa codes that can be encoded by these methods, including the one-point Hermitian codes. Index TermsSystematic encoding, algebraic-geometr...
متن کاملHilbert Series of Group Representations and Grbner Bases for Generic Modules
Each matrix representation P: G —> GLn(K) of a finite Group G over a field K induces an action of G on the module A over the polynomial algebra A = K [ x 1 , . . . , xn]. The graded A-submodule M(P) of A generated by the orbit of (x1, ..., xn) is studied. A decomposition of MO) into generic modules is given. Relations between the numerical invariants of P and those of M(P), the latter being eff...
متن کامل